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Of you I ask one thing alone, 
Leave, leave your ancient lore unknown ! 

H.P. Lovecraft 
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0. Introduction 

. This paper is a companion to |BS| . where a categorical approach to the rings of 
diagonal invariants 

AV = C[xf\ ...,yt\.. .f-, AV+ = C[xf\ ...,y,,.. .f- 

was described in terms of the so-called Hall algebra of the category of co- 
herent sheaves on an elliptic curve X (defined over a finite field F^). This Hall 
algebra turns out to be a two-parameter deformation of AV"*", the two deformation 
parameters being the Frobenius eigenvalues a, a of the particular elliptic curve. 
In fact, the structure constants for Uj^ are Laurent polynomials in a and a, and 
Uj^ is the specialization of some "universal" Hall algebra 5^ defined over the ring 
R = C[o'^^/^, (T^^/^]. This provides a generalization, to the rings of diagonal invari- 
ants, of Steinitz and Hall's well-known realization of the ring of symmetric functions 
in terms of the classical Hall algebra (see [M], Chap. II). 

The aim of the present work is to turn the above "categorical" construction into 
a purely geometric one. For this, rather than the category Coh{X) of coherent 
sheaves on X, we consider the moduli spaces (stacks) Coh" of coherent sheaves on 
X, where a runs among the set of all possible pairs (r, d) of ranks and degrees. We 
construct (in a manner reminiscent of |L2| . |L3| . and also of |S1| ) a certain category 
Q" of constructible complexes on Coh " along with two convolution functors 

Ind"'^ : Q" S Q'' ^ Q"+^, 

* Institut Mathematique de Jussieu, Paris 6, 175 rue du Chevaleret, 75013 Paris, FRANCE, 
e-mail: oliveOmath. jussieu. fr. 
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This allows us to endow the Grothendieck group ilj^ — ®c('^o(Q") with an algebra 
and a coalgebra structure. Moreover, working over fc = and using Grothendieck's 
faisceaux-function correspondence yields a trace morphism 

Tr, : ii+ ^ U+ 

which is compatible with the bialgebra structures on both sides. Here ilj^, Uj^ are 
certain explicit completions of ilj^ and U . 

The collection V of all simple objects (simple perverse sheaves) in the categories 
can be completely determined and yields, via the above trace map a "canonical" 
basis of Uj^. In fact, we show that this canonical basis comes from a unique 

"universal" basis {bp} of and that this latter basis admits a purely algebraic 
characterization in terms of an involution and a lattice. This may be viewed as a 
generalization, in the setting of diagonal invariants, of Lusztig's realization in [L4j of 
the Schur polynomials as the trace of some simple perverse sheaves on the nilpotent 
variety of g[(n). Motivated by this analogy, we define the elliptic Kostka polynomials 
as the coefficients "1p,q((T, ct) of the transition matrix between the canonical basis 

{bp} and a natural "PBW"-type basis {pq} of £^ which plays the role, in our 
context, of the basis of Hall-Littlewood symmetric functions. By construction, these 
polynomials satisfy some positivity property, but should not be confused with the 
(q, t)-Kostka polynomials of [M], Chap. VI. The relation between these two families 
of polynomials is explained in [SV1| . We hope and expect that the polynomials 
1p^q((T, ct) will play an interesting role in combinatorics and representation theory. 

Finally, we note that it is crucial for us to work with the whole moduli stack 
Coh " and not just its (semi)stable locus; indeed it is precisely the singularities of 
the unstable locus which the polynomials ~Ip.q(ct, ct) describe. 

To finish this introduction, we state several more possible interpretations of the 
above constructions. 

First of all, as shown in [SV1| . the algebra 5^ projects onto the (positive) spherical 
double ajjine Hecke algebra SH+ of type gl{n) for any n. In analogy with the 
case of the spherical affine Hecke algebras, SH^ should be isomorphic to a certain 
convolution algebra of perverse sheaves on a Schubert variety Xn of a "double afhne 
Grassmanian" Gr„. Though such an object doesn't exist at the moment, it appears 
that the stacks Coh " provide a model for Xn in the stable limit n i-^ oo (to be 
more precise, the categories provide a model for the categories of equivariant 
perverse sheaves on the limit of Xn as n oo). There are however two noteworthy 
differences between our present situation and the classical picture of the afhne 
Grassmanian : the presence of simple perverse sheaves associated to nontrivial 
local systems, and the fact that the Frobenius eigenvalues of the stalks of these 
perverse sheaves are not all equal to g*/^ for some integer i but rather belong to 
CT^CT^. This accounts for the fact that £^ depends on two parameters rather than 
one. 

The second interpretation is based on an observation of Loojienga (unpublished, see 
[BGj l. Let CG be the holomorphic loop group of GL{n) and let CG x C* denotes its 
one-dimensional universal central extension. Fix g G C* and denote hy X ~ €.* /(f' 
the associated elliptic curve. Then there is a one-to-one correspondence between 
conjugacy classes in [CG x {g}) and isomorphism classes of holomorphic vector 
bundles on X of rank n. Thus, the holomorphic analogs of the categories Q" may 
(heuristically !) be thought of as a category of iZG'-equivariant perverse sheaves on 
{CG X {q\). For a finite-dimensional reductive group such categories of perverse 
sheaves were considered and studied in details by Lusztig (the character sheaves, 



ON THE HALL ALGEBRA OF AN ELLIPTIC CURVE, II 



3 



see [L2| ) and have been shown to be of fundamental importance in representation 
theory. The Q" thus provide a possible model for an extension of Lusztig's character 
sheaf theory to holomorphic loop groups of type A. We thank Victor Ginzburg for 
kindly explaining to us this point of view. 

The final interpretation is in terms of the geometric Langlands program. Recall that 
this program for the group GL(n) aims at setting up a correspondence between rank 
n local systems on a smooth projective curve X defined over a finite field ¥q and 
a certain collection of perverse sheaves on the moduli stack Bun ^ (X) of rank n 
vector bundles on X. In [Ll], Laumon constructed a category of perverse sheaves 
on the stacks Bun ^ (X) of rank n vector bundles (the so-called Eisenstein sheaves) 
which should be relevant to the above Langlands correspondence (in the case of the 
trivial local system on X, or more precisely the formal neighborhood of the trivial 
local system on X). Our categories Q" are precisely the categories generated by the 
simple factors of the Eisenstein sheaves when X is an elliptic curve. In particular, we 
obtain a complete description of all the simple factors of the automorphic sheaves in 
that case, closed formulas for their induction/restriction products, and an algorithm 
to compute the Poincare polynomial of their cohomology stalks. We refer the reader 
to |SV2j for more in this direction. 

Plan of the paper. In Section 1 we recall the main notions and results of [BS| 
concerning the Hall algebra Uj^ and its generic version S^. In Section 2 we give 
a first-purely algebraic-definition of a canonical basis B = {bp} of a completion 

£^ in terms of an involution and a lattice. Section 3 introduces the stacks of 
coherent sheaves Coh " and the convolution functors Ind and Res. This part closely 
follows [Si], which was in turn inspired by [L3j . We also define the category A" 
of semisimple complexes and provide a complete description of the simple perverse 
sheaves appearing there. In Section 4 we study these simple perverse sheaves, and 
in particular we prove that they are all pointwise pure. In Section 5 we use the 
trace map to relate the (completed) Grothendieck group ilj^ = ^^^oiQ") and 
the (completed) Hall algebra Uj^ . This allows us to define a second canonical basis 

{bp} of 5^ by taking the traces of the simple perverse sheaves in |J^ Q". We 
then show the equality of the two canonical bases in Section 6, using some support 
and degree argument. Finally, in the last section, we give the definition of the 
elliptic Kostka polynomials ~Ip,q((T, a) as well as some of their first properties (like 
SL{2, Z)-invariance). 

Notations. We consider a smooth elliptic curve X defined over a finite field k =¥g 
and we set X = Xxspec kSpec k. We denote by Coh{X) and Coh{X) the categories 
of coherent sheaves on X and X respectively. We fix a line bundle C of degree one 
on X and let xq be the Fg-rational point of X such that C — 0{xq). We will also 
use the standard notations for partitions: if A is a partition then and |A| are 
the length and size of A respectively. Finally, since we will never consider higher 
extension groups, we denote Ext^ simply by Ext. 
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1. Reminder on coherent sheaves over an elliptic curve 

In this section we very briefly recall various classical results describing the cate- 
gories Coh{X) and Coh{X). 

1.1. Here we let Y stand for either X or X. Define the slope of a sheaf £ CohiY) 
by — rln1c("?) S Q*-^ {oo}- Recall that a sheaf !F is semistable (resp. stable) if 
for any Q C J- we have ii{g) < fJ.{T) (resp. ^{G) < fJ-i^))- The category Ci, of all 
semistable sheaves of slope is abelian, artinian, and stable under extensions. We 
will use the following facts which go back to Atiyah AT : 

a) . If > /I then Hom(C^, C^) = Ext(C^, C^) = 0. 

b) . Every sheaf possesses a canonical filtration (the Harder-Narasimhan filtra- 
tion) 

= J^o C J^i C • • ■ C J^r = ^ 
for which TijTi-x is semistable of slope, say /i^, and [i\ > ■■■ > ^r- By the 
Ext-vanishing property stated above, this filtrations splits. In particular, every 
indecomposable sheaf belongs to for some i/. 

c) . For any pair v < v' , let G^^y] be the full subcategory whose objects are the 
sheaves isomorphic to direct sums of indecomposables in Cr for t G [i^, v'\ . Then 
^\v.v'\ is closed under extensions. 

d) . For any v,ii G Q U {oo} there is an exact equivalence Cj,^^ : ^ C^. In 
particular, any is equivalent to Coo = Tor, the category of torsion sheaves. 
For later use we now give, following [K] and |LM2| , an explicit construction of such 
an equivalence £^2,^1 • ^ using the concept of mutations. If J^,g are 
coherent sheaves we define the left (resp. right) mutation of Q with respect to J-" 
via the following canonical sequences : 

(1.1) Rom{T,g)(S)T — — ^Ljrg — ^o, 

(1.2) O^Ext{g,T)* r^T ^Rjrg ^0. 

Put 

= {Hg Coh{X) I Hom(7^, J^) }, 

= {Ti e JF"~ I Hom(JF, 7i) ® — > ?i is a monomorphism }. 

The functor Ljr induces an equivalence of categories with inverse given 

by Rjr (see [LM2] Theorem 4.4). 

Let F„i, TO G N be the collection of all Farey sequences; that is we have Fq = 
{f,i}and if^^„ = {fx,...,|i}then 

^ _ ^oi oi -I- 02 (H Oj + aj+i Oj+i oi^^ 
61 ' 61 -I- 62 ' ' bi' bi + bi+i ' bi+i ' ' bi 

It is a standard fact that every positive rational number belongs to Fn for some 
?T- S> and that a^+ifci — 0^6^+1 — 1 for any i and n. Let us call a stable sheaf 
absolutely simple if ^^^^^-^^ is a reduced fraction (in particular, a torsion sheaf is 
absolutely simple if and only if it is of degree one) . 

Proposition 1.1 (see |LM2| ). Let fii = ^ , 1^2 — 2 ^"^^ consecutive entries of 
Fn and let J- G C^^ be an absolutely simple sheaf. Then Ry^ restricts to an exact 
equivalence C^^ ^ where /i = . 
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Using this Proposition we first construct a distinguished absolutely simple object 
Sf_, e for all /i e Q+ U {00} : we put Soc = O^o^Sq = O, and if S"^ is 
defined for all entries in Fn and {fii, fi' , 1^2} are consecutive entries in Fn+i with 
Ml J M2 S Fn then we set S"^' = Rs^^ ■ From this we may define an equivalence 
e/i,oo : Coo — * inductively for entries G Q"*" : £00,00 = Id and if e^,oo is 
known for all 7^ /i G Fn and {/ii, /i', /12} are consecutive entries in Fn+i with 
M1jM2 G F„ then we put e^',00 = -Rs,,i ° £^2,00- Finally, it is easy to check that 
for /i e we have e^,oo — (■ (8) o e^+1^00; we may thus define unambiguously 
£^•00 = (• <Xi o e^+AT.oo for any ^ G Q. We may also define an inverse 

equivalence : ^ Coo in a similar way using left mutations and we put 

^^1,^2 = ^Mi.oo ° ^/l2^oo- We extend the definition of the object S*^ to an arbitrary /x 
by putting Sf, = ® S^^+n for TV > 0. Observe that e^,,,,,(S'^J = 5^, for 

any /zi,/Z2. 

e). By the class of a sheaf we will mean the pair T = (rank(jr), deg(JF)) g Z^. 
More of the structure of !F is encoded in its HN type, which is defined as HN{T) = 
{Hi, . . . , Hr), ii T = Hi (B ■ ■ ■ ® Hr where Hi belongs to C^^ and /ii < • • • < fir- 
We introduce an order on the set of HN types as follows : ((ri , di), . . . (r^, ds)) ^ 
{{r[,d[), . . . , {r[,d[)) if there exists I such that {rs^i,ds~i) — {r^_^,d'^_^) for i < I 

while > or = and ds^; > d* For such an order, the maximal 

HN type of a given class a G is simply (a) (which corresponds to semistable 
sheaves of class a). 

1.2. We will freely use the definitions and notations of fBS'. We briefly recall the 
basic notions for the reader's convenience. Let Hx be the Hall algebra of X and let 
Uj^ be the spherical subalgebra of Hx introduced in [BSl , Section 4. The definition 
of Hjsf and Uj^ requires the choice of a square root v of q; it is important for us to 
take V = —q'-^^^ here. 

Recall that Hx — ®3^eCoh{x) 'C[J-] has a basis indexed by isoclasses of objects 
in Coh{X), and that Uj^ is the subalgebra generated by elements {1^** | a G Z+} 
where 

Z+ = {(r, d) G I r > or r = 0, d > 0}, 
One also introduces elements {Ta \ a G Z+} and {!„ | a G Z+} satisfying 




for any ag = c') with g.c.d(r, d) = 1, and 

Note that only belongs to a completion of Uj^. The notion of a path p = 
(xi, . . . ,Xi)) in Z+ is defined in |BS| . Section 5. The set of all convex paths in Z+ 
is denoted Conv^. For any path p = (xi, . . . , x;)) we set Tp — T^^ ■ ■ ■ Tx,. Then 

U+= CTp. 

pGConv+ 
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Put R — C[cr^^/^, CT^^/^] where a, a are formal variables. A generic version 5^ 
of Ujf is defined in [BSj . Section 6, which specializes to when a, a are set to be 
equal to the Frobenius eigenvalues in H^{X, Qi). The algebra £^ does not depend 
on X. Generic forms 1^**, ta, 1q of the elements 1^**, T^, are also defined for any 
a £ Z"'", and we have 

^R. ^ R<p. 

pfEConv+ 

Both Ujf and 5^ are Z+-graded. The components of degree a are equal to 
UiM- Tp, 5+H= RTp 

pGConv^ pGConv^ 

'wt(p)—a wt{p) — a 

where by definition wt{{xi, . . . , x/)) = ^ x^. 



2. Algebraic construction of B 

2.1. The basis {ip \ p £ Conv^} plays the role of a monomial basis for the 
algebra In analogy with the case of the Hall algebra of a quiver we provide 
here a tentative definition for a "canonical basis" of £^ using an involution and a 
lattice. We will show in Section 6 that this "canonical basis" can also be realized 
geometrically. 

For our purpose, it is necessary to consider a certain formal completion of 
Define an adic valuation v on £^ by ^{ip) — — /i(xi) if p = (xi, . . . ,x;) £ Conv"''. 
Fix some C > and denote by | \ : u (7-''(") the associated adic norm on £^. 
For any a G Z+ we let ^^^[0;] be the completion of 5^ with respect to | | and set 

= ©a^R.I'^]- ^^^y that, for any fixed a and n € Z there exist 

finitely many convex paths p = (xi,...,x/) of weight a satisfying /i(xi) => n. 
Hence there is an identification 

^rh = n ^^~p 

p^Conv"*" 
wt{p)—a 

As proved in |BS| . Section 2 the multiplication map is continuous with respect to 
I and thus £^ is an algebra as well. 

Note that Iq, G £^ for any a. For any path p = (xi,...,x;) we set Ip = 
Ixi ■ • • Ix, • We also put Ip = 1^^ • • • '^^'^ elements {lp}p are obtained from 
{?p}p by an invertiblc matrix. Therefore {Ip | p G Conv'*'} is also a basis of £^. 

2.2. We define a weak partial order on Conv^ as follows. For any p — (xi, . . . , x^) 
and any slope /i G Q U {00} we put deg^{'p) = ^(^.)^^deg{-x.i) . The symbols 
deg>^{'p), rfe(7>^(p), etc. have similar meanings. Now, for two convex paths p, q we 
write p ^ q if there exists such that degniv) = degK,{ci) for any k > ^ while 
deg^{'p) > deg^{c\). There is a natural projection map from the set of convex paths 
Conv'*' to the set of HN types (see Section which simply assigns to a path 
p = (xi, . . .) the HN type HNlji) = (ai, . . . , a;) with 

ai = xi H h Xj^ , a2 = Xij+i H h x^^ , . . . 

/i(xi) = . • • = /i(x,J < Ai(xji+i) = • • • = ^(xjj < • • • . 
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The weak order on Conv coincides with the puUback of the order on HN types 
defined in Section f .f .e). We make the foUowing useful observation, which may be 
deduced from the above together with 1.1. c) : for any convex paths p,q and any 
slope we have 

(2.1) deg>f,{o) > deg>^,{c\) 

for any to appearing in the product ipiq. 

Finally, note that we may have p ~ q (i.e p ^ q and q r< p) but p ^ q. In fact 
for any p there holds 

(2.2) ifie0Rfq, ipe0RiB. 



Proposition 2.1. The set {Ip | p e Conv^} is a topological basis of S-^, i-e any 

element z G may he written in a unique way as a convergent sum z = Oilpi 
with fli G R and pi G Conv^ . 

Proof. We will prove by induction that there exists a converging sum Iq = Iq + 
^p^qOptp, with flp G R. The statement is obvious if q = (x) is of length one. So 
let us fix some q — (xi, . . . x^) and let us assume that the statement holds for any 
q' = (x'^, . . . ,x^,) with r' < r. As 

ix. e it © n 

rfec/>j,(x,,)(o)>0 

we deduce using (|2.ip that Iq G l(xi,....x^_i)lx^ ©Ilp^ql^^p- Using (|2.ip again, we 
have ip'lx^ S Hp^q^^^p ^O'' P' ^ (^i' ■ ■ ■ j^r-i)- By the induction hypothesis 
it thus follows that Iq G l^^ • • ■ ® Ilp^q desired. 

Using (|2.2p we have shown that {Ip} is related to {Ip} by an upper triangular 
matrix with ones on the diagonal. The Proposition is proved since {lp}p is a basis 
of 5+ . / 

Corollary 2.2. For any q G Conv"*", 

Iq e © n ' G Iq © n i^ip- 

p^q p^q 
Proof. This is a consequence of (|2.2p . ■/ 



2.3. By Proposition 12.11 there exists a unique antilinear involution z i-^ z of 
such that (T ^ (T^^, (T (T^^ and Ip = Ip for all p. By Corollarv l2.21 we have 

(2.3) TfGi>ni^iq- 

q^p 

Recall that by [BSj Section 4.2, for any fixed y G Z+ satisfying deg(y) = 1, the 
subalgebra C'^^'^'^^^ generated by {t^y | r G N} is canonically isomorphic to the 
ring of symmetric polynomials A^(X)R = R[a;i, 2:2, . . .J®"^. This isomorphism ip(y) is 
determined by the condition i^(y)(lj!y) = Sj. with Sr being the Schur function. More 
generally, if A = (Ai, . . . , A^) is any partition we set /3(Aiy,...,A,y) = \ly)^^^)- 
nally, for any convex path p — (xi , . . . , x^) with /i(xi) = • • • = /i(xij ) < /i(xij-|_i) = 
• • • < ^(x,,j+i) = • ■ • = ^(xr) we put 

/3p = /3(x,i,...,x.j---/3(x,,+i,...,x,)- 
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Observe that (3^ = Ix for ^-ny x G Z+. Moreover, from (|2.3p we see that 

(2.4) 6 /3p ® n ^^q- 

We are now at last ready to give the definition of the canonical basis. Let 
R> C R be the C-linear span of monomials ct^ct'' with a + b < 0. 

Definition 2.3. For any p G Conv^ we denote by bp the unique element of £^ 
satisfying 

= bp, bp G /3p © R>/3p'. 

p'^p 

We can the set B = {bp | p G Conv } the canonical basis of 

The existence and uniqueness of bp results, by a classical argument of Kazhdan 
and Lusztig, from (|2.4p . together with the fact that all the structure constants in 
£^ are symmetric in cr, a. We leave the details to the reader. 

Examples 2.4. i) For any p = (xi, . . . , x^) for which /i(xi) = oo for all i we have 
bp = (3p (indeed, there are no paths p' of the same weight as p such that p' ^ p). 
In other words, the restriction of the canonical basis to the algebra corresponding to 
the vertical line in Z+ coincides with the usual canonical basis of A"'" (constructed 
from the Jordan quiver or the nilpotent variety), 
ii) For any x G Z+ we have bx = Ix. Indeed, 

lx = /3x + E E ^^'<^^'''^"^^/3(x,....x.) 
r xiH hx,.— X 

H(xi)<--<A1(3C,,) 

where = —{aa)~^^^ and ( , ) is the Euler form of X. 



3. Stacks of coherent sheaves and convolution functors 

In this section, we employ the method of [Sl] to construct a geometric incarnation 

of £^ along with "canonical bases" which enjoy some integrality and positivity 
properties. This algebra will turn out to be isomorphic to the spherical Hall algebra 
Uj^ , and the specialization morphism will map B to the canonical basis constructed 
in this fashion. This will give us in turn some positivity and integrality properties 
of B. Whenever possible, we refer to [Sl| where a similar construction is given in 
the context of weighted projective lines of genus one. Until the end of the paper 
we set k = Fg = fc. 

3.1. For the notions of algebraic stacks, we refer to the book [LMlj . We view stacks 
as sheaves of categories and work in the fppf topology. Hence to define a stack over 
a field I it is enough the give the functor of T-valued points for any scheme T over 
I. If C is any category, we write (C) for the category with the same objects but in 
which the morphisms are the isomorphisms of C. By the descent property of stacks, 
an algebraic stack is uniquely determined by the corresponding functor of T-valued 
points for afhne schemes over I. 
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For any a G Z+, wc let Coh °' be the stack of coherent sheaves on X of class a, 
given by the functor {Aff/k.) Groupoids 

Coh" : T ^i^T — flat, coherent sheaves J- onT x X such that 

J-\t — oi for any closed point t d T) 

The stack Coh " is smooth, locally of finite type, and is an increasing union of 
smooth open substacks Coh " defined as follows. For £ e Coh{X) and a € Z"*" 
consider the functor Quot^ from the category of smooth schemes over k to the 
category of sets defined by 

Quotg : E ^^{4> ■ £ ^ C'e ^ J' \J' is a coherent T, — flat sheaf onT, x X, 

T\a is of class a for all closed points cr G S} 

In the above, two maps (p, cj)' are identified if their kernels coincide. It is a well-known 
theorem of Grothendieck that Quot^ is represented by a projective scheme Quof^ 
(see e.g. |LPj ). In particular, if n G Z and a G Z+ are such that ([0(n)],a) > 
we set £^ = 0{n) k<['^(")l'"> and put Quof^ = Quot^c The scheme Quot^ is 
singular in general; the open subfunctor of Quot^c defined by 

'Quot2„ : S ^{{(j) : £^ H Os ^ .F) G Quot^^ | : k<['^(")l'"> ^ Hom(0(n), J",,) 

for all closed points a E T,} 

is represented by an open subset C Quof^. The group = Aut(£") ~ 
GL(([0(n)], a)) naturally acts on Q". We will say that a sheaf T is strictly gener- 
ated by 0{n) if J- is generated by 0{n) and J-' has no direct summand belonging 
to C„. 

Lemma 3.1. The scheme is smooth and the set of C^-orbits is in natural 
bijection T <-> Ojr^„ with the set of sheaves T of class a strictly generated by 0(n). 

Proof See e.g. [LP], Section 8.2, or [Si], Section 2.2. / 

We let Go/i " be the quotient stack Q^/G". As 0(2) is generated by O, there 
are open embeddings of stacks Coh '^ C Coh '^ for any n, m with n > m + 2, and 
Coh " is the limit of the corresponding direct system. For any sheaf of class a, we 
denote by Ojr — Ojr^„/G" the locally closed substack of Coh " parametrizing co- 
herent sheaves isomorphic to (this definition is independent of n for n sufficiently 
negative). 

The following remark will be useful. 

Lemma 3.2. Any G" -invariant local system on an orbit Ojir „ is constant. 

Proof. For any z — {(f) : -» J-) E Oy^.n we have have Stabco{z) ~ Aut(jF) (see 
[Sl| . Lemma 2.4.), hence Oj(r „ ~ G^/Aut(JF). Thus G"-invariant local systems on 
Oj^,n are parametrized by representations of the component group of Aut(jF). We 
now prove that Aut(J^) is connected. Let us write — Tii © • • • © TCr with Hi 
semistable and /i(7ii) < • • • < iJ.{7ir- The group Aut(jF) is an affine fibration over 
Aut(7ii) X • • • X Aut(7ir). Hence it is enough to show that Aut(C7) is connected for 
any semistable Q. This is easily checked if 5 is a torsion sheaf, and follows for an 
arbitrary Q using the equivalences e^^oo. •/ 

Let P be a constructible sheaf of Qj-vector spaces on Coh". By restriction it 
gives rise, for any n, to a G"-equivariant constructible sheaf on Q", and hence to a 
GJ^-equi variant local system £„ on Ojr „. By the above Lemma, such a local system 
is constant. Moreover, by construction, there are canonical maps T{Ojr^m, S^m) 
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r(Ojr,„,£„) for n > m + 2, which are isomorphisms for n, m 0. We may now 
define the stalk of P over Oyr to be P|o^ = L™ ^{Oj^.n, (a Q/-vector space). 

3.2. Let D^{Z_) stand for the derived category of constructible Q/-sheaves on an 
algebraic stack Z_ defined over k. All the stacks Z_ considered in this paper will be 
increasing unions of open substacks n G Z, each of which will be a quotient 
stack = Qn/Gn of a k-scheme Qn by a reductive group Gn- For such stacks 

there exists a six operations formalism, as well as a notion of a dualizing sheaf, 
and a category of perverse sheaves (see jLMlj . Chap. 18.8). In that situation, 
we let Z3^(Z)'"* stand for the category of semisimple Q;-constructible complexes 
of geometric origin. Such a complex P gives rise by restriction (and is essentially 
equivalent) to the data of a collection of Gn-equivariant semisimple complexes P„ S 
Dq (Qn)*" for n G Z, together with certain maps between them satisfying some 
compatibility conditions. Here Dq (Qn) is the equivariant derived category of 
constructible sheaves over Q„, as in |BL| . Given a smooth locally closed substack 

C together with a semisimple local system £ on it we denote by IC(y, £) G 
D^{Z_y the associated intersection cohomology sheaf. 

3.3. Following |L3j . we define functors of induction and restriction on the collection 
of categories D^j Coh '^y for a G Z+. Consider the diagram 

(3.1) CohP X Cdf f "''^ Co/i"+^ 

where the following notations are used : 

-£^'^ is the stack associated to the functor (A/J/k) Groupoids given by 
£a:/3 . rp ^ Inexact sequences O-^Q^J-^H^OofT — flat coherent sheaves 
onT X X such that Q^i — a, T\i = a + /3 /or any closed point t £ T) 

-The 1-morphism pi is induced by the natural transformation E"''' — > Coh'^ x Coh" 
given on the objects hy {0 ^ G ^ T ^ Ti ^ 0) i-^ {H, G), 

-The 1-morphism p2 is induced by the natural transformation E"'^ Coh"+'^ given 
on the objects hy {0 ^ G ^ J" ^ H ^ 0) ^ {T). 

The morphism pi is smooth with connected fibers (see [Slj . Lemma 3.2), while 
the morphism p2 is proper (its fibers are isomorphic to certain projective Quot 
schemes). 

We set 

£3'''" = p2!Pj : D^iQoh^Y' K D\Co}fY' D\Coh°'+'^y' 

and Ind'^'" = Ind'' [—{(3, a)]. Recall that the Coh " are locally quotient stacks 
Qn/Gn, and all semisimple complexes considered here are assumed to be of geo- 
metric origin, so that the equivariant version of the Decomposition theorem [BBDj 
(see [BL]) implies that Ind^'" does indeed take its values in D''(Cofe°+^)^^ The 
functor Ind'^'" is associative i.e. for each triple a, /?, 7 G Z+ there are (canonical) 
natural transformations Ind'^^''''" olnd'''"'^ ~ Ind''''"^''oInd'''". This allows us to de- 
fine an iterated induction functor ind"' --"i : D^iCoh^^y x • ■ • x D^jCoh'^^Y^ 
D'>(Coh"'-^ '+"^Y'. Note that the functor Ind'^^" commutes with Verdier duahty. 

Similarly, we set 

jte^'" = p^,p* : D''{Coh°'+'^Y' D\Cof/ X Coff ) 
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and Res^'" = Res„' [—{(3, a)]. The functor Res'''" in fact restricts to a functor 
D''^c.+fiiQn'^^Y" ^GgxG°^'5" ^ "^^^^^ definition we unravel in detail for 

later purposes. For this, we fix a subspace V C k^'-'(")'"+''^ of dimension {0{n), a) 
along with isomorphisms a : V ^ k^'^f")'"), 6 : ]iioin),a+i3) j^(0(n),/3)^ 
]/ = V" ® 0{n) and we consider the diagram 

(3.2) Q^+^-^F^^g^^ xQ^ 

where 

- F is the subvariety of Qn^^ whose points are the quotients (0 : C"'^^ J-) such 
that <I){V} = a and i : F ^ Qn~^^ is the (closed) embedding, 

- k{4>) = {K(j)^^^+i3^y,a^4)\v)- 

By |Slj . Lemma 3.2., k is a vector bundle of rank — f3, a). If P is an arbitrary 
complex in D^{ Coh °'^^Y^ and if P„ denotes its restriction to Coh "^^ then the 

restriction of Res*^ (P) to Coh ^^ x Coh " is isomorphic to Res„' (P„) where by 
definition 

As Res"''' does not a priori preserve semisimple complexes, it does not lift to a 
functor from D^'iCoff+^y to PHCoh'^Y^ H DHCoh"'Y'. 

3.4. The collection of constant complexes (Q;QQ[dim Qn])„g2 S^'^^^ "^^^^ ^ ^i"^" 
pie perverse sheaf on Cofe " which we denote by Let 'P" be the set of all 
simple objects in D^i Coh '^Y^ which appear (up to a shift) in an induction prod- 
uct Ind"''"'"^ (la^ • • • Kl la-i) for some ai,...,ar such that '^^ai — a and 
rank{ai) < 1 for all i. We also set V = \_\^ . We will be concerned here with the 
full triangulated subcategory Q" of D^j Coh '^Y^ whose objects are the complexes 
isomorphic to a locally finite sum ®jP*[(ii] with S for all i. We also define 
triangulated categories Q'^KQ" and Q'^HQ" whose objects respectively consist of 
locally finite, resp. finite sums of objects of the form P^ M with P^ G and 
Pa 6 Q" (see [SU, Section 4.2). 

Lemma 3.3. For any Q!,/3 G Z+, i/ie induction and restriction functors induce 
functors 

Ind'''" : Q" ^ Q"+'', . 

Res'''" : 2"+" ^ Q^iQ". 

Proof. Identical to [Sl], Lemma 4.1. •/ 

In particular, the collection of categories Q", a E Z+ is stable under the restric- 
tion functor. As shown in [Sl], Section 4, the functor Res'''" is coassociative. We 
will often need to consider the iterated restriction functor 

Res"'-'-'"^ : ^ Q"''^---HQ"\ 

3.5. In this section we provide a parametrization and a complete description of the 
perverse sheaves appearing in V (that is, we give for each of these simple perverse 
sheaves a corresponding smooth locally closed subvariety along with an irreducible 
local system on it). 
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3.5.1. We first introduce certain stratifications of the stacks Coh ". Recall from 
Section 1.1. e). that the HN type of a sheaf J- with HN filtration C J^i C • • • C 
Tr-i cTis HN{T) = (Ti,T2lTi, . ..T/Tr-i) e (Z+y. The stack Cdf admits 
a locally finite stratification by locally closed substacks 

Coff ^ U HNr\ai,...,ar) 

{ai,...,ar) 

where HN ~^(a-] ar) C Coh^ is the substack parametrizing sheaves J- S 

Coh{X) whose HN type is (ai, . . . , a^). For simpHcity, the open substack HN ^^(a] C 
Coh " corresponding to semistable sheaves will be denoted CohJ'^K Note that 
Coh " \ Coh ^"'' = I \p ,^ HN ~^{0], where -< stands for the order defined in Sec- 
tion 1.1. e). 

Any a £ Z+ may be written in a unique way as a = I5^{a) where I > 1 and 
^tj.{a) — {Pi q) G Z+ with p, q relatively prime (so that — If /i £ Q U {oo} 
then Coh ^^'^'^ actually corresponds to stable sheaves and Coh " is a (smooth) geo- 
metric quotient Qn''''^ /cti for n ^ 0. Arguing (using mutations) in the same 
way as in [Slj . Section 10., we obtain, for each /^i,/Lt2 G Q U {oo} a canonical iso- 
morphism p^^^^2 ■ CotS^'^'^'^ — > Coh ^^'^^\ In particular there is an isomorphism 
Poo.M : CWi'*^^ ^ Co/j""'^)) ~ X/k*, where the multiplicative group k* acts triv- 
ially. In a similar vein, fix / > 1 and /x G Q U {oo} and let us consider the open 
substack C/('*f) of Co/i^'''^^ parametrizing semistable sheaves J- isomorphic to direct 
sums of stable sheaves in with distinct support '. J~ — €/x,oo (^^.j— X ^ 
X,Xi ^ Xj if i ^ j. The stack {/(''^f') niay also be realized as a geometric quo- 
tient yi'*"VG^' for some smooth open subscheme K^'*^^ of Qn" (for n < 0) 
and there is a canonical isomor phism : C/^'*^) ^ {S^X \ A)/(k*)' where 

A = {{xi) \xi ~ Xj for some « ^ j} and again (k*)' acts trivially. As a conse- 
quence, there is a projection 7ri(C/^'**''') —f> 6/ where S; is the symmetric group on 
I letters respectively. 

Finally, if P belongs to then there exists a unique HN type (ai, . . . ar) such 
that supp{¥) C HN_^'^{ai^ . . . , a^-) and suppif') n HN ~^(a^ , . . . , a^) is nonempty; 
we write HN(F) — (ai, . . . , ar) and call [ai, . . . , ar) the generic HN type of P. 
The set of all generically semistable P of weight a will be denoted T'^"'. 

3.5.2. Any representation cr of 6; gives rise to a local system on S''X\A and hence 
to a local system £cr on The following proposition is proved in the same 
fashion as Proposition 9.7 in [SlJ. 

Proposition 3.4. For any /i G Q U {oo} and any l>\ we have 

p{is^) ^ {ic([/(''5f),cr) I a G /rrep 
Furthermore, for each a there is a canonical bijection 

9^: V"' ^ y X ■ • ■ X T'^"'-' 

CKlH hCKr — <^ 

n(Ql)<-<n(c«r) 

SMc/i that if 6'a(P) = (P\ . . . , P'') f/ien Ind(pi H • • • K P"^) ~ P © P' wf/i swpp(P') C 
suppi^) and dim supp{¥') < dimsuppiV). Finally, every ¥ Cz V is self-dual, i.e 
D{¥) = P where D is the Verdier duality functor. 
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4. Purity 

4.1. Recall that fc = F,, k = and that X is equal to X Xspec{k) Spec(k) for some 
smooth elliptic curve X defined over k. The functor "Quotha from the category of 
smooth Fq-schemes to sets defined in the same manner as Quotha but replacing X 
by X, is represented by a projective Fg-scheme ^Quof^c and there is a canonical 
identification Quotha ~ ^' Quotha Xspecik) 5'pec(k). A similar statement holds for the 
open subschemes C ^Quot^a and C Quot^c- In particular, there is a 

natural (geometric) Frobenius automorphism F : Q" — > Q". As a consequence, 
there are quotient stacks ^ Coh '^ defined over k such that Coh " ~ '^ Coh " x spec(k) 
Spec(k). These stacks form an open cover of a stack '~' Coh °' defined over k and we 
have Co/i " ~ ° Coh °' Xspec{k) S'pec(k). This equips Coh °' with a geometric Frobenius 
automorphism still denoted F. 

We refer to [D2j and [KWj for matters concerning the notions of Weil sheaves, 
of purity and of pointwise purity for complexes of constructible Qj-sheaves on a 
scheme. We will say that a complex P G D''( Coh °'Y'' equipped with a mixed 
structure /i : P — » F*F is pure (resp. pointwise pure) of weight I if for any n G Z 
the corresponding G^-equi variant complex P„ over is pure (resp. pointwise 
pure) of weight I. Note that for any coherent sheaf T G Coh{X) the action of the 
Frobenius on the stalks of P„ over Ojr.„ for all n gives rise to a similar Frobenius 
action on the stalk P|o^ (see Section 3.1.). A mixed complex P £ D^( Coh °'Y'^ is 
pointwise pure of weight zero if and only if for any J- G Coh(X) the eigenvalues of 
F* on the stalks /f'(P)|o^ are aU of complex norm g'/^. We let Q;(l/2) stand for 
the square root of the Tate sheaf, whose Frobenius map has eigenvalue g^^/^. We 
write P(n/2) for P (Q7(1/2))®". From now on the definitions of the functors Ind 
and Res are understood to include the Tate twist as well, i.e we replace everywhere 
the shifts [n] appearing in Section 3 by [n\(n/2). 

Our aim in this section is to establish the following purity statement. 

Theorem 4.1. For any a G Z+ and any ¥ £ there exists a (unique up to a 
scalar) isomorphism h-p : ¥ ^ F*¥, with respect to which ¥ is pointwise pure of 
weight zero. 

Proof. By definition, the complexes are equipped with a mixed structure which 
is pointwise pure of weight zero. From the definition of the induction product and 
[D^ . Prop. 6.2.6, lTid°'^---'°'^ {1^, l^J is also (globally) pure of weight zero 

for any ai, . . . , ar. The key to Theorem 14. II is to show the next statement. 

Proposition 4.2. For any ai, . . . , the complex Ind"^' "'"'^ (Iqj K1 • • • K1 !„,,) is 
pointwise pure of weight zero. 

Proof To ease the notation let us put Id,. = Ind"i' - '""(lQi H • • • K l^J. Set 
a — J^^^i and let G Coh{X) be a sheaf of class a. We will work over each open 
substack Q'^/G"^. There exists e such that for any z = (0 : C"^ T) <^ Qr,m we 
have {F* Y{z) = z. We need to show the following property : 

(a) For any z G Ojr.m; the eigenvalues of {F*Y on the stalk {lai,. ..,ar)\z 
of complex norm q^^l"^ . 

Unraveling the definitions, one has that the stalk at z of the complex 1qi,...,q,, 
is equal to the stalk at z of p\ (Q; ) where : E" is the variety of pairs (0, Vr C 
• • • C V^i = k<'^(™)'">) such that ((/) : J^) G 0.^,,„, V^|V^^x is of dimension 

(C'(m),ai), and ^(Vi (g) C'(m))/0(Vi+i ® 0{mj) is a coherent sheaf of class a^; p 



14 



OLIVIER SCHIFFMANN 



is the projection on the first factor. Hence the fiber of p at z is identified with 
the projective (hyperquot) scheme Quot'^' "'"''' parametrizing successive quotients 
ip : !F = Qi ^ ■ ■ ■ ^ Qj. with Qi of class ai + ■ ■ ■ + ar (see [SI] . Lemma 4.2). In 
particular, the stalk of H'^{p\{QiE")) at z is isomorphic to H^Quot'^' , Qi) and 
statement (a) for a sheaf J- is equivalent to 

(a') The hyperquot scheme Quot'^' " '"'' is cohomologically pure, i.e the eigenvalues 
of {F*Y on HKQuot'p' "'"'') are all of complex norm q^''!'^ . 

Note that by base change it is enough to prove this for any T for which e = 1 
and we will assume this from now on. We will prove (a) (or (a')) in three steps. 
First, we reduce (a) for an arbitrary sheaf T to (a) for its semistable subquotients, 
then to (a) for stable sheaves, and finally we prove (a) for stable sheaves. In the 
course of the proof we will often need the following lemma : 

Lemma 4.3. Let ai, . . . , a^, /3, cr G Z+ 6e swc/i </ia< ^ = /3 + cr. Then 

i?es"'^(l„i^...,aj - \o,,...^a^ ^ l;3,,...,^Ju(CT,^)](u(a,^)/2) 

where {(3 = (/3i, . . . , /3r), 2 = ("'i j • ■ ■ , fr)) fun through the set of all tuples satisfying 
on = Ui -\- (3i, Pi = (3,'^ (Ji — cr, and where u{a, [3) are certain integers. 

Proof. Identical to [ST], Lemma 4.1. (see also jSl| . Corollary 4.3). 

Step 1. Let T be an arbitrary coherent sheaf on X of class a and let us write 
T = 'Hi®---(B'Hs where TLi are semistable sheaves such that /x(Hi) < /i(7i2) ■ ■ • < 
/i(7is). We may and will further assume that for any i, ioa,p.CHi){T^i) is a torsion 
sheaf supported at a single point Xi ^ X and that Xi ^ Xj if fi(Ti.i) — iJ-CHj) but 
i ^ j. Now let P e D^{ Coh °'Y^ be any complex and let us consider the stalk of 
j^gg'Hi,...,'Hs ^p-) pygj. point x= (xi, . . . , Xs) with x-i G Oui.m- Setting Hi = (3i and 
using the notation in the restriction diagram 

(4.1) Q™-^^^^^Qf„^ x...xQf„= 

we have Res'^i'-'^^^ (P)!^; = J>!i*(P) K\{j'Y{¥) where : {x} ~^ Q?,l x ■ ■ ■ x Q^- 
and j' : k~^{x) are the embeddings. By construction, Ext{'Hi,Hj) — 

if i < j and hence k~^{x) C Ojr^m. As Pm is G^-equivariant, its restriction to 
Oj^^m is constant by Lemma 13.21 As k is a vector bundle, we deduce from this 
that Res'^i (P)|2; ~ V\^[~2rk{K)]{~rk{K)) for any z e O^,^. Hence P is pure 
at the point z if and only if Res'^^' "''^' (P) is pure at the point x. In particular, 
taking P — lai,...,ar- we obtain that loii....,ar is pure at any z € Ojr.m if and only 
if Kes^'^''"'^" {la-^^...^ar) is pure at x = (a;i, . . . , a;^). But by Lemma [4.31 the stalk 
at X of Ties^''''"'^" {lai....,ar-) is a sum of complexes which are each, up to shift, 
an external product of stalks of the form {lsi,...,5r.)\xi- Therefore (a) for is a 
consequence of (a) for each of the semistable sheaves Hi. 

Step 2. Let .F be a semistable sheaf of slope /i and assume that eoo,/i(F) is a 
torsion sheaf supported at a single point x £ X. Thus J- is an iterated extension of a 
stable sheaf H. Set 5^ = [H] so that [!F] = IS^ for some / G N. Assume that (a) holds 
for the stable sheaf H. Then arguing as in Step 1 we see that Res'^^' "'''^ (lQ^^...,ar) is 
pure over any point x = {xi, . . . ,xi) with Xi G Ou,m- In order to deduce from this 
that \ai....,ar is itself pure over any point z G Oj^^m, we consider for any n > the 
closed subscheme Qm.a: C Qm^*^^ parametrizing quotients {ij) : G) for which 

Q is semistable and too, iiiQ) is supported at x. The quotient stack Qm^x/G^" is 
isomorphic to the quotient stack MnjGn where 7V„ C 0[(n, fc) is the nilpotent cone 
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and Gn — GL{n, k) acts by conjugation. The restriction functor Res''^ ' ■ induces 
a functor T : D%^{Ni) £'gix-xGi(-^i x •• • x Ni). 

Lemma 4.4. Let P G D^q^{Mi) he a semisimple complex equipped with a mixed 
structure. Assume that T(P) is pointwise pure of weight zero. Then P is also 
pointwise pure of weight zero. 

Proof. Since any direct summand of a pointwise pure complex is again pointwise 
pure, it is enough to consider the case of a simple complex P — IC{0\)[c]{d/2), 
where 0\ is a nilpotent orbit and c, d are integers. By |KLj Theorem 5.5 (see also 
|L4j). IC(C'a) is pointwise pure of weight zero. Moreover, we have T{lC{Ox)) 
(Q7 H • ■ • S Qi)®'^^ where dx is the multiplicity of the irreducible gZ(/)-module Vx 
of highest weight A in the tensor product V(^i) ® ■ • ■ (8) V(i) . Hence r(P) is pointwise 
pure if and only if c = rf. But then P is itself pointwise pure. / 

Now, the restriction of lai,...,ar to Qm'^^x is a semisimple complex and since we 
have assumed that (a) holds for stable sheaves, it satisfies the conditions of the 
above Lemma. Hence it is pointwise pure as desired. 

Step 3. Finally, we deal with the case of a stable sheaf J-. If is a stable torsion 
sheaf then T — Ox for some x € X and Quot'p' "''^'^ is either empty or reduced 
to a point so that (a') clearly holds. Let us now suppose that is a line bundle. 
In that case, the stalk (lai....,ar)|z is nonzero only if a2, . . . , are torsion classes. 
For any line bundle C and any torsion class /3, the scheme Quot^ is isomorphic to 
the symmetric product S'^'^^^^^X. It follows that Quot'^' "'"'' is an iterated fibre 
bundle with fibres 3'^'^^'^°''^^ X . Thus it is smooth projective and by |D1| . Theorem 
1.6, its cohomology is pure and (a') holds. We now argue by induction on the rank 
of J-. Let T he a, stable sheaf of rank r > 1 and assume that the stalk of any 
complex l/3i,...,/3^ is pure over a point (0 : £^ Q) whenever 5 is a stable sheaf of 
rank less than r. By Atiyah's construction (see Section 1.1 d)) is the universal 
extension of two stable sheaves Q, TL of smaller rank satisfying dim Ext(C/, TL) — \. 

Consider the complex R = Res^'^(lai,...,a^). By Lemma [4.31 and the induction 
hypothesis the stalk M.\(^,j.,y) is pure of weight zero when x G Og^m and y G 0-H,m- 
By definition, M = n\i*{Ti-ax....,ar) where 

(4-2) QZ^^F^qI-kX^, 

is the restriction diagram. Since J- is the only nontrivial extension oi Q hy Ti, 
we have K~^{{x,y)) C Or,m U Ogi^'H,m- Moreover V := K~^(x,y) is a vector 
space of dimension d :— — Q^'H) and W := K~-^{x,y) n Og^-H,™ is a vector 
subspace of k~^(x, y) of dimension {Cf^^, Ti) = d — 1. Thus from the decomposition 
V = W U {V \ W) we deduce a long exact sequence in cohomology with compact 
support 

^ i^^'(ja*lal,...,aJ if^(t!t*lai,...,aj ^ ' ' ' 

where u : V\W V and j : W ^ V are the embeddings. Put P ~ i*lQi,....a^, P' = 
j*lai,...,Qr- By Lemma [3.21 P and P' are constant so that 

i?c"'(j!j*lai,...,aj ^^Hi-^-''iW)^H''{r) ~ i7'+i-2<i(p')(2rf_ 2) 

h 

and 

ifc(^!^*lai.....aj = H'-'^iV \ W) ® //"(P) 
h 

~ H^-^'^{¥){2d) © H^-^'^+\¥){2d - 2). 
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In addition since we have assumed that (a) holds for Q,H it follows from Step 1. 
that (a) holds also for C/ © 7i and hence P' is pure. Now, since lai,...,ar is globally 
pure of weight zero, the Frobenius weights in H'^'^'^^^{P){2d — 2) are all at most 
I — 1. On the other hand K(x.y) is pure hence the weights in H\M.)(^^ y-j are all equal 
to I and therefore H^-^'^+^{¥){2d - 2) C Ker yi = Im xi-i. But aU the weights 
in i7'+^^^''(P')(2(i — 2) are equal to Z — 1 as P' is pure and hence the weights in 
ff'-2'^+i(P)(2d - 2) are all equal to / - 1 so that P is itself pure. By definition this 
means that 1c(i,....q^ is pure over Oj^^m and the induction argument is closed. Thus 
Step 3. is finished, and Proposition 14.21 is proved. / 

Proof of Theorem \4-l\ Let us first assume that P S 'P^"^ By Proposition 13.41 
Pm is of the form IC{Y^\ £,cr) for some irreducible ©/-module a. Since is 
the extension to k of a local system on the fc-scheme ^yJ;^\ it follows from 
}KWj Section III, Cor. 9.2 that the unique isomorphism hr^ : Pm F*Pm whose 
restriction to the stalk of an fc-point of °Fm"'' is the identity endows Pm with a 
mixed structure which is globally pure of weight zero. In the case of a general 
P G we may, by Proposition 13. 4[ identify P with an isotypical component of a 
product Ind(P^ H • • • P*") for certain simple perverse sheaves P* S 7^("'). By the 
above, each P* is equipped with a mixed structure, globally pure of weight zero. 
From the definition of the induction product and [D2| . Prop. 6.2.6 it follows that 
Ind(pi H • • ■ H P"^) is also pure of weight zero. The same holds for its isotypical 
components, and hence for P. 

We now turn to the pointwise purity property. By construction, each P G T-" 
appears in some induction product Ind"'^' "'"'' (Iqj H • • • K1 1q^). By Proposi- 
tion [mi above, the complex R = Ind"^' "'"' (laj H • • • Kl l^^) is pointwise pure 
of weight zero. On the other hand, it decomposes as M = 0j, Vp P, where 
= 0^ IIom(P, {'B.))[—j] and ^H^ denotes perverse cohomology. Restrict- 
ing to the stalk over a point x € foi' some m 6 Z, we deduce that for any i, 
i?*(M„.)|^ = 0/»+i=j0P^''(Vp) ® i?'(Pm)|^ (as /'-modules). Since P and R are 
both globally pure, the complex Vp, viewed as a sheaf over a point, is pure of weight 
zero. The purity of {Pm)\x is now a consequence of the purity of Vp and of (Mto)!^;. 
The Theorem is proved. ■/ 



5. The trace map 

5.1. We may at this point use Theorem 14. II to construct a collection of (topological) 
bialgebras ilj^ ^ over C indexed by the set of positive integers e G N. Let us fix an 
isomorphism Q; ~ C, and for any complex of finite-dimensional Q/-vector spaces 
V equipped with an action of F let us set tre{V) = J2i{~^T^'''Hi{v){F'^) ^ We 
consider the C-vector space ilj^ ^ := ^f^-p Cbp with a basis {bp}p indexed by V. 
We say that an element bp is of /i-degree n if P = (Pm)mez with P„i = for m > — n 
and P_„ ^ 0. Denote by ilj^ ^ the completion of iij^ ^ with respect to the /i-adic 
topology. There is a natural multiplication map il J ^ (g) ilj^ ^ iXj g defined by 
bp/ bp" = Y.rev ire(Vp)bp where Ind(r K P") = 0p Vp ® P. Here, the multiplicity 
spaces are equipped with a mixed structure coming from that on P,P',P" and on 
Ind(P' Kl P"). In a similar way, there is a comultiplication map ilj^ ^ — > ilj^ e^^x e 
defined by A(bp) = Y^p,^p„tr^{Y^''^")br' ® br", where Res(P) = ®r,j„W^'^^" «) 
(P' KIP"). Moreover, these maps are continuous (see [Slj . Section 10.1.) and we 
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may extend them to 

The associativity and coassociativity of rrie and Ae follow from the analogous 
properties of the functors Ind and Res (see ^Sll, Section 3). 

Remark. The choice of the identification Q/ ~ C is not essential : as all complexes 
considered here are pure, the eigenvalues of Frobenius are all algebraic integers and 
in addition the set of eigenvalues is invariant under Gal (Q/Q). In particular, the 
algebra ilj^ ^ is independent of that choice. 

For any fixed elliptic curve X we define the completions Hx and Uj^ of Hx 
and Uj^ respectively in the same way as this was done for £^ in Section 2.1 (these 
completions are also used in [BSj . Section 2.). Recall that for any coherent sheaf 

£ Coh{X) of class a there is a substack Ojr c Coh " parametrizing sheaves 
isomorphic to and that to any complex P e D^{ Coh "'Y^ is associated its stalk 
1*1 o^i which is a complex of Q/-vector spaces (see Section 3.1). The same holds for 
any sheaf T E Coh{X) if we replace Coh " by °Cofe". Moreover, if e Coh{X) 
then 0;p C Coil' is (pointwise) fixed by F and if P S is equipped with the 
mixed structure provided by Theorem 14.11 then there is an action of F on the 
cohomology stalks i/'(P|o^). This allows us to define a C-linear trace function 
Tri : iij^ -^ Hx given by 

By definition, Tr\{hv) is equal to the limit as n tends to —oo of the elements 
Tr("\bp) = i;-'i""«" ^ iri(i/*(P„|o))[.Fo] 

OGQ°/G° 

where v = —q^^l'^ (the factor u^'^'"^ '^^ guarantees that for any m < n, TrJ"-* (bp) 
and Tr["^\bp) coincide on the set of objects of Coh{X) strictly generated by 0{n)). 
By Grothendieck's trace formula, this map is a bialgebra homomorphism (see e.g. 
[S2] . Section 3.6.). Replacing 1 by e e N throughout yields a similar homomorphism 
Tve ■ ^ Hx/F,<,j where X/Fqc = X Xspeck Spec F^e. Note that in defining 
Hx/F,e and Tr^ we use the parameters q'^ and = —q^'^^'^ instead of q,v. 

For any a E Z+ let us set ba — bi^ E ilj^ g. By construction, we have Tre{ba) = 
la- In the same vein, there exists a unique collection of elements {b^ \a E Z+} of 
it^ g satisfying 

(5.1) b. = b-+E E 

t>l aiH l-at—Oi 

M(Qi)<--<fi(Qt) 

for any a and we have Tre{b^) — 

The next Theorem is proved in Section 5.2. 

Theorem 5.1. The suhalgehra o/il^ ^ generated by ba for a E Ti^ is dense (in the 
h-adic topology). 

Corollary 5.2. The map Tr^ restricts to an isomorphism 11 ^ ^ ^x/f c ■ 



■■■bt 
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Proof. Since Tr^ is continuous and Tre{ba) G Uj^^j, ^, the image of Tr^ belongs 

to Ujyj. ^ by Theorem 15.11 and in fact Tre{ilx e) — ^x/w = Proposition 12.11 
It remains to show the injectivity of Trg. Observe that if a = (d, 0) is a torsion 
class then by Proposition l3.4l and the definition of Uj^j. ^ , we have dim ilj^ ^[q;] = 

p{d) = dim Uj^^j, [a] , where p{d) stands for the number of partitions of d. Thus the 

restriction of Tr^ to 0^ilj ^[(d, 0)] is injective. More generally, let ilj^'^ " C itj^ ^ 
be the subspace linearly spanned by elements bp such that P = (P;); with P„ ^ 0, 
and put U+yl"^ = ^x/F^JC^x/r,. ^"^I'/v.J ^^ere 

2^2" = {-^ \^ is not strictly generated by 0{n)}. 
Composition with Trg gives rise to a map ilj^'^" ^x/f" ' "^hich is still surjective. 
On the other hand, by Proposition [33 we have 

dim^x,e"H= X! P{deg{ai)) ■ ■ ■ p{deg{ar)) 

ai+a2H hctr— 

M(ai)>-->n(ar)>n 

and from |BS| . Theorem 5.4. and Lemma 5.6, one sees that dim Ut/i" [a] is given 



;ctive. 

the limit as n tends to — oo, we obtain that Tve is injective. / 



by the same formula. Hence the restriction of Tr,. to iij'g " is injective. Passing to 



5.2. In this Section we give the proof of Theorem l5.1l It is quite similar to the proof 
of Theorem 4.ii) in jSlj. but we provide the details for the reader's convenience. 
Recall that for i/ e Q U {oo} we put 6^, — {p,q) G Z+ where deg{{p,q)) = 1 and 
p/q = V. We extend by bilinearity the notation bp to an arbitrary (semisimple) 
complex § belonging to some Q". 

By [Sl| . Proposition 5.1. and Corollary 5.2., we have 

Ind"i'^~>-'"-''°=(IC(C/("i''~\ai) H • • ■MIC(uj"-^"^\<Tr.)) 

(5 2) 

= IC znrfl;^ ^ ^ ... ^ g (ai ® ••• ® (T, ) ) 

where I = J2'"-i- % construction, bis^ = IC {uj'-^°^\ Id) ^ for aU ^ > 1. It is 

well-known that the Grothendieck group of 6; is linearly spanned (over Z) by the 
class of the trivial representation Id and the classes of the induced representations 
ind^' x-.-xS ('^1 ® • • • (X" (7r) for all tuples such that ~ ^ ^^d rii < I 

for all i. It thus follows by induction from (|5.2p that &ic((7("oo).cr) G e f^^'' ^^y 
cr. This proves Theorem 15. II for the weights of the form Idoo- 

Let 211 denote the subalgebra of llj^- ^ generated by {bo. | a G Z+}. We also 

let il<„ be the completion of ^ ^Q^b-R. Note that for any a and n, the space 

il^ g[a]/il<„[a] is finite-dimensional. To prove Theorem 15.11 for a general weight a, 
we have to show the following. 

a) For any a € Z"*", n G Z and for any P G for which P„ 7^ t/iere exists u G 2n 
such that bp = u (mod il<„). 

We will prove a) by induction on the rank of a. The case of a of rank zero 
is treated above, so let us choose P G "P" with rank{a) > 1 and let us assume 
that a) is proved for all /? with rank{[3) < rank(a). Next, we fix n G Z, and 
argue by induction on the degree of a, and finally on the HN type of P. Hence we 
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further assume that a) is proved for all P' of weight f3 with rank{(3) — rank{a) and 
degiP) < deg{a) and for aU P' e V such that HN{r) -< HNiF). Note that for 
any given n and P there exist only finitely many such P' as above for which P'^ ^ 
so that an induction argument is indeed justified. 

Let us write HN{P) = a — {ai, . . . , a^), and let us first suppose that P is not 
generically semistable, i.e that r > 1. Consider the complex 

M = Ind"!'-'"-- o Res"i'-'"'-(P) £ Q". 

As in |Slj . Lemma 7.1., we have 

(5.3) supp{R) c y mr^P) 

and if j : HN ~^(a) > Coh" is the embedding then 

(5.4) j*(E)~r(F). 

Let us first assume that /i(a2) ^ oo, so that for all i we have rank{ai) < rank{a). 
By the induction hypothesis we may find for any m G Z an element w £ 20'^'" such 
that 

bRcs°i.- ■.°'-(P) = w (mod (ii+[ai] - ® ii+[ar])<„i), 

where 



(ii+[ai] » ■ • ■ oS+K])<™ = ^ii^ Jai] ® ■ ■ • (g)Ii+[a,]<™ (g) ■ ■ ■ 

i=l 



Since the induction product is continuous, we can choose m <C so that bR = 
&indoRos(p) = Ind(it;) (mod il]t„). Next, as P is simple, there exists a semisimple 
complex r with supp{P') C [jp^^SJir^W such that P © P' ~ R. Using the 

induction hypothesis again there exists w' G W such that bp' = w' (mod il<„), 
and we finally obtain bp = bR — bp' = Ind(w) — w' (mod it<„) as desired. This 
closes the induction step when r > 1 and a ^ (ai,a2) with /i(Q;2) — 0. If we are 
in this last case then we have rank{ai) — rank{a) and we need a slightly different 
argument. Let us write Res"^'"^(P) = '^^^i K Qi- According to the first part of 
the proof, bg^ G 21J for any i. Moreover since deg{ai) < deg{a) , there exists by 
the induction hypothesis elements Wi such that bj. = Wi (mod il<„). As il<„ 
is stable under right multiplication by ilj^ for any (3 satisfying /i(/3) = oo, we 
deduce that 

bindoRcsCP) = ^WibQ^ (modit+„) 

■i 

and we may conclude the proof as in the case fJ.{a2) ^ oo above. 

. It remains to consider the situation of a generically semistable P. Write a = 
for some I > 1 and /i G Q. By Proposition 13.41 we have P = IC{U'•^^^'\a) for 
some irreducible representation cr of 6;. Denote by : CotS"'^ ^ Coh " the open 
embedding. From the existence of the maps p^t,oo (see Section 3.5.1.) and (|5.2p one 
deduces that 

M^'a^^Ind"^''^'- '"-'^'^(IC(C/"i''% o-i) IC(C/"'-*", a^)) 

^^■^^ = <,^IC(f/"■^ zndl;^^ (ai • • • ® ar)). 

On the other hand the element b;^^ belongs to 22J for alH > 1. As the Grothendieck 
group of 6/ is linearly spanned by the class of the trivial representation together 
with the classes ind®' x - xe (''^i • ■ ■ (E) Tr) with > 1 for all i, we conclude, 
using the induction hypothesis and the continuity of the product that there exists 
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a semisimple complex T which is not generically semistable and such that bfer G 
2U + it<„. But then supp{T) C [_\p ,^ HN ~^(0] and by the induction hypothesis 

again we have bj £ W + iX<„. Thus in the end bp ^ W + and statement a) 
is proved for P. This closes the induction argument and concludes the proof of 
Theorem 15.11 / 



6. Geometric construction of B 

In this section, we draw some of the consequences that Theorem 15.11 and Corol- 
lary have regarding the canonical basis B of considered in Section 2. 

6.1. We will need one technical result. By Theorem l4.H any P G P is endowed with 
a distinguished isomorphism hp : P ^ F*¥ with respect to which it is pointwise 
pure of weight zero. Recall from Section 4 that we have set v — — and 
more generally Vf — —q~^/'^ and let us denote by a, a the Frobenius eigenvalues in 
iJ^(X,Q7)EI . We also put t = aq-^'"^ and tj = . Note that |r| = 1. 

Proposition 6.1. Assume that t^\. LetF eT"^ and let T G Co/i(X/F,e). The 
eigenvalues of F'^ acting on _ff''(P)|o^ all belong to g'^^/^r'^^. 

Proof. We will prove this for e = 1; the other cases can be deduced by base change. 
Fix n ^ and let x £ Oyr,^. Let {Kj}jGJi be the set of Frobenius eigenvalues 
(with multiphcity) of H^{Fn)\x- By Theorem 14.11 we may write Ay = q^^'^^ij for 
some 7ij satisfying |(7i.j)| = 1, and by definition the coefficient of [J-] in Trf{bp) 
is equal to 

i,j hi 

Our approach is based on the following elementary lemma : 

Lemma 6.2. Let a, b be two complex numbers satisfying \a\ < 1, \b\ = 1 and b ^ I. 

Let P{x,y) £ Q[x^^,y^^] and assume given finite sets Ki and complex numbers 
OJij,j G Ki satisfying \LiJij \ = 1 such that, for any / > 1 



Then P(x,y) G and oji^ G b^ for all i,j. 

Proof. We argue by induction on the number N(P) of monomials x''y^ appearing 

in Pix,y). If iV = 0, i.e. P = then 'EiJ2j(^K,i-'^y^^^^''"-~'^4 = all /. 
We will prove that this forces all the sets to be empty. Choose io maximal such 

that Ki^^9. Then 

(6.1) 



jeKig i<io jeKi 



for all /. Letting / i-^ cx) we get Lim/^^oo J2j£Ki ~ ^' ^^^^ contradicts 
the following well known fact 



"'^In IBSI . the Frobenius eigenvalues are denoted cr, cr. In tiiis paper we reserve the latter notation 
for the formal parameters in the ring R = [c^^/^, ct^^/^]. 
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Sublemma 6.3. Let {wj}, j G K be a finite set of complex numbers satisfying 
\ujj\ — 1 for all j. If K ^ % then J2j^j^ '^oes not converge to zero as N tends to 
infinity. 

Now fix P ^ and assume that the Lemma is proved for all P' such that N{P') < 
N{P). Let x^°y^" be the monomial in P of least degree, ordered lexicographically. 
Multiplying throughout by (— l)(/+i)*OQ-/«o5-/jo .^^g j^^g^y assume that iq = jo = 0, 
i.e P{x, y) = Po{y) + Y.i>o ^""P^iv) and Fo(j/) = cq + Y.]>o c-jy' ■ For any / > set 

Hi = \yP{{-l)^f+'^af,hf) 



I ^ 

/=i 



I 

j>a f=i i>a f=i 



As \a\ < 1 and b ^ I we have Lim/_^oo^^; = cq. On the other hand Hi = 
EjEjeif. TE/=i(-l)'^^^^*a"'-''^^/i- This converges if and only if K, = 9 for 
i > and, noting that 

LimiV4 = |l ^^"--^ 
i^ca I ^ otherwise 

we have cq = Lim;_K5o^^/ — #{j G -K^o I ^oj — !}• In particular, cq G N. We may 
now use the induction hypothesis with P'{x,y) — P{x,y) — cq and 



K' 



K, if i ^ 

i^o \ {j e i^o I ^oj = 1} ifi = 

to conclude that P'{x^ y), hence also P{x, y) belongs to N[a;^^, ?/^^]. The proof also 
gives that e b^ for all i,j. We are done. / 

End of Proof of Proposition 16. il By the above lemma, if a semisimple complex 
M G Q" satisfies the property 

(a) for all T £ Coh{X) there exists R £ Q[x^^,y^^] such that Tr/(bR)|o^ = 
Ri'^fiTf) for all / > 1, 

then the Frobenius eigenvalues on all stalks of belong to q^l'^T^ . The converse 

is also obviously true. We claim that if R and K' both satisfy (a) then so does 
Ind(R K M')- Indeed, if R and R' satisfy (a) then there exists i?^- G Q[a;=^\ 2/=^^] 
and paths Pi, G Conv^ such that 

(6.2) Tr/(bK)=E^.(«/,^/)lp., rr/(bKO=E^^-(«/'^/)lpV 



Recall from [BSJ, Prop. 6.3, that is isomorphic to the specialization at ct^/^ = 
a"'^/^, a^/^ = 'a^l'^ of Of course this holds for all the base field extensions ^/F^/ 
as well, with the corresponding specialization a^l"^ = oJ 1"^ ^'5^1'''' = ^'^ . Set v = 
— {aa)~^^^,t = CT^/^CT^^/^. These specialize respectively to vj and t/. We deduce 
from ()6.2p that rr/(bR) and Tr/(bH') are the specialization aXv = Vf and t — Tf oi 
u = Ej^»(^'^)lp. and u' = Ej ■^K'^' respectively. But then rr/(bi„d(RKlH')) 
is the specialization of u ■ u' , and it follows that (a) holds for Ind(R H R') as well. 

We may now finish the proof of Proposition 16. II It is clear that satisfies (a) for 
any a, and hence the same is true for products Ind(lQj Kl- • -HIq^). We deduce that 
the Frobenius eigenvalues of any stalk of _ff '(Ind(lai ^ • ■ • Kl la,.)) belong to q^l'^T^ . 
Observe that for any slope [i the simple perverse sheaf IC(J7'^'''f cta) G 'P*-''^^-' 
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appears with multiplicity one in Ind(lAi5^ Kl • • • Kl l\^s^) if A = (Ai, . . . , Ar) and 
a\ is the irreducible ©/-module of type A. From this it follows that the Frobenius 
eigenvalues of any stalk of i/*(IC cta)) belong to q'/^r^. Thus IC(t/(''^"), (Ta) 
satisfies (a) in turn. Finally, by Proposition l3.4l anv ¥ E P appears with multiplicity 
one in some product Ind(Pi ■ • ■ KP^) for certain = IC(L/('''^''»\ ctaJ). Arguing 
as above, we obtain that the Frobenius eigenvalues on _ff'(P) all belong to (fl'^r^ 
as desired. We are done. / 



6.2. The proof of Proposition [HH] gives us in fact the following property : 
For any P G P there exists a unique hp £ Sji such that for any / > 1, 
(6.3) Trfibp) = (bp), 

—1/2 — //2 

By Proposition 13.41 the set is indexed by partitions of deg{a), and for 

/i(Q;i) < • • • < /i(ar), the correspondences 

X • • • X T'^"'-) ^ Conv+ 

all together set up a bijection uj : V ^ Conv^. 
Lemma 6.4. The set {hp} is an R-basis of S-^. 

Proof. By construction we have, for x e Z+, bi^ = Ix G P^ + Yip^x^l^p- Moreover 
if deg{n) = 1 and <Ti are representations of the symmetric group 6;. then 



=IC znd|; ,^(ai 



X • • • X CTj. 



where I = J^h and S'Mpp(M) C Coh}^ \ CohP'^\ From the above we deduce that 
for such an x and for any partition A ~ (Ai, A2, . . .) of size I we have bp G /3p © 
nq^(ix) R-/3q where P = IC(C/('^\ cta) e cta is the irreducible 6i-module of 

type A, and p = a;(P) = (Aix, A2X, . . .). Finally, using this and Proposition 13.41 we 
obtain in turn that bp G PiAj{r)®Y\q^^uj(¥) ^P<i f'^'' arbitrary P. As a consequence, 

{bp} is an R-basis of £^ as wanted. •/ 

Corollary 6.5. For any three simple complexes P, P',P" G V the eigenvalues of 
F" on W{Hom{P, Ind{¥' M ¥"))) all belong to q«72^eZ^ ^^^^ statement holds 
for W(Hom{¥' K P", Res{r))). 

Proof. Let bp, bp/ , bp" be the elements of £^ associated to P, P', P". The coefficient 
of bp in the product bp/ bp// is given by a certain polynomial K G Q[j'^^,t^^] and 
we have, for any e > 1, tre(Hom(P, Ind(P' Kl P"))) = K{ve,Te). The Corollary can 
now be deduced by the same argument as in Proposition l6.ll •/ 



6.3. We presently come to the main result of this Section. 

Proposition 6.6. For any ¥ CzV we have hp = b^^^pj. In particular, 

i) For any p G Conv^ we have bp G /3p + Ilp'-ip '^^[^j ^"""^l/^p'; 

ii) For any p,p' G Conv^ we have bpbp/ G Yip" ^W^^ , t^^]hprr . 
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Proof. Lemma [6.41 allows us to define in a unique way an involution x x'^ of £^ 
by (7^ = cr-\CT^ = CT"^ and = bp. Note that = v''^, = t-^. We claim 
that this involution coincides with the bar involution x i-^ x considered in Section 2. 
To see this, first observe that we may naturally extend the definition of bp to an 
arbitrary semisimple complex P £ |J by bilinearity and by setting hp[i](^i/2} = 
i/'^hp. With this convention, (|6.3p holds for an arbitrary semisimple P. Next, it 
is clear that bi„(j(p^p/) — bpbp/ and bp = i>D{¥) (recall that by Proposition 13.41 
every simple P G 7^ is self-dual). It follows that a; i— > is a ring homomorphism, 
and in particular, we have 'i-ai....,ar- — ^ici » ~ ^i^i ' ' ' ^ '-'ici ' ' ' ^ic^ — 

lQi....,Qr- We conclude that x t-^ x and a; i— > coincide on the basis {Iq^ q^}, 

hence the two involutions are equal. 

To obtain the equality bp = b(^(p) it remains to prove that 
(6.4) bpG/3^(p)+ n ^Q[i^,*^']/3q- 

Fix P G V". In order to show (|6.4p for P, we will study the value of Tri"'\bp) over 
all points a; in Q". Consider a HN type 7 — (71, ... ,7^) of weight a and choose 
X ^ {(j) : ^ J^) e with HN{T) = 7" As in ^ST, Lemma 7.1. we have 

^\HN-Hj) - Ind^^'-'^'-Res''--^'-(P)|Hiv-M7)- 

Let us write Res'^i---''^'-(P) = 0^ ® (Rj Kl • • • K Kj.), where Rj G and Vi 
is a complex of vector spaces. As /i(7i) < • • • < /i(7r) we deduce that, up to some 
(explicit) power of v, 

Tr[-\br){x)=J2tnmTr^^\b^0{x^) x ■ ■ ■ x Tr[-\b,,.){xr) 

i 

for any collection of semistable points Xj = {4>j : Qj) G qI?'^ such that 

~ 0^. Qj. Recall that by construction Tr["\b^){xj) = unless Ej G P*^^''^ is 

generically semistable, in which case Tr'f'\bp.i){xj) — Using Proposi- 

tion (HH] and Corollarv l6.5l we deduce that 

rr[")(bp)(x)G (/?.(,)+ Nb±\T±l]/3q)(:r). 

q^cj(P) 

A similar result holds if we replace 1 by any e > 1 and (w,t) by (?;e,re). This 
implies that bp(a;) G {Puj{p) + 0q^(j(p) ^W^^ ,t'^^]Pq) (x)- Since this is true for all 
a; G and aU n, we finally obtain that bp G P^{p) + 0q^i^(p) N[z/='=-^, t='=-^]/3q. 

Finaly, recall that by Proposition 13.41 we have P = IC(Zp,£p) where if P G 
P"! X • ■ • X T'"' then Zp is the substack of Coh °' classifying coherent sheaves Ti 
isomorphic to a direct sum 0'^]^ 0^j'/"''* Ti-ij where Hij is a stable sheaf of class 
ai/deg{ai), and £p is a certain local system on Zp. This substack is also locally of 
finite type, and is equal to the increasing union of quotient stacks Zp^„/G" where 

(6.5) 

I deg(ai) 

Zv,n = {4> : ^ 'H \ 'H — Tiij, with Hij a stable sheaf of class ai/deg{ai)} 

i=i j=i 

and P„ = IC(Zp^„,£p). By Proposition 16.11 there exists, for any fixed y G Q", 
Laurent polynomials Pi.y{t) G N[i^^] such that 

Tr(")(fap)(y) =T;-'i'-«"^(-l)^iri(i?^(P„)|,) =^;-'^'-«"^^;-P,,,(^). 
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By definition of the intersection cohoniology complex, we have 

(P„)|2p^ £p[dim Zp^„], dim supp(iJ"'(P„)) < i for i < dim Zp^„. 

In particular, as P„ is locally constant on each of the subvarieties 2Q,n we have 
Pj^y = for any pair (j, y) such that y G ^Q,n with Q ^ ¥ and j > —dim Zq^„. 
Hence the value of Tr\^\bp) at any y G Zq^n with Q 7^ P is the specialization at 
^ v,t ^ T oi an element in i''^™ ZQ,„+i-dim G°p^[jy^ ^±1]^ Qn the other hand, one 
checks that for any such y 

P^miy) e ^^^^^(^) = if M ^ Q. 

We conclude that /3[^(q) appears in bp with a coefficient in t^^]. Since this is 

true for any Q, (|6.4p holds, and bp = b„(p). Finally, statement i) was shown in the 
course of the above proof, and ii) is a consequence of Corollary 16.51 ■/ 

Remark. From the above proof it follows that the involution 2; ^ x of 
considered in Section 2 is a ring homomorphism. 

6.4. It seems natural at this point to introduce a famlily of polynomials ~\p_q{iy, t) 6 
N[i^, t^^] indexed by pairs of convex paths by the formula bp = X]q '^p-q('^' O/^q- 
By construction we have "lp,p(j^, = 1 and "lp,q(i^, t) = if q 7^ p and q / p. In 
order to get something more reminiscent of Kostka polynomials, we slightly renor- 

malize these polynomials as follows. Define a new basis (Pp)pgconv+ of ™- 
exactly the same way as (/3p) was defined, but using the Hall-Littlewood poly- 
nomials P\{v) instead of the Schur function sx (see Section 2.3.). We define 
the elliptic Kostka polynomial 1p,q(j^, t) by the relations bp = X]q ~'p,q(^i ^)Pq- 
Again, we have "lp.p(j^, t) — 1 and now "lp^q(i^, i) = if q ;^ p. In addition, if 
A = (Ai, . . . , \r) and a = (cri, . . . , Og) are partitions and if deg{x.) — 1 then set- 
ting p — (Aix, . . . , Ar-x), q — (ctix, . . . , CTsx) we have "lp,q(j^, t) = K\^a(y) , where 
K\,a{i^) denotes the usual q-Kostka polynomial. 

We finish by describing a symmetry property which the polynomials "lp,q(i', t) 
and 1p,q(j^, i) enjoy. 

Proposition 6.7. Let 7 G SL{2, Z), and assume that p, q G Conv^ are such that 
7(p)j7(<i) £ Conv^ (that is, j{p) and 7(q) are still entirely contained in Z+^. 
Then 

~'7(p),7(q)(^'^) = ~lp,q(^.*)7 %(p),7(q)('^'*) ^ %,q(^;*)- 

Proof. By |BS| Corollary 3.2 the group SL{2, Z) naturally acts on the Drinfeld 
double (with trivial center) £r of £r. This action is compatible with the elements 
1^ and /3p; if 7 G SL{2,Z) is such that 7(p) G Conv+ then 7 • 1^ = 1^^^^ and 
7-/3p = Pi{p)- Now fix 7, p, q as in the Proposition. Recall from Section 2.2 that for 
a convex path r for which Lu~^{r) G 'P"^ x • • • x V°''' we set HN{r) = {ai, . . . , ar) 
and that r ^ r' is equivalent to HN{r) -< HN{r'). The action of 7 on £r lifts 
at the geometric level to an isomorphism between open substacks of Coh)^^ and 

which maps isomorphically the substacks Z^-\(^-^ onto Ztj-i(^(p)) (see 16. 5p . In 
particular, this allows us to identify the Frobenius traces of stalks of ijj^^(p) on 
^w-i(q) ^^"^ of w^^(7(p)) on Z^-\(^^[^^^. The Proposition follows. / 
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